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(54) EXCLUSIVE CONTROL SYSTEM 

(57)Abstract: 

PURPOSE: To prevent the generation of deadlock by 
extracting the using order of resources by a program 
compiler for plural programs using plural resources in 
common and previously extracting the existence of 
generation of deadlock on the basis of the extracted 
information. 

CONSTITUTION: The access order of resources 9 in a 
data base 5 is extracted by the compiler 7 and stored in 
a resource occupation table 1 0. At the time of ending 
the compilation of all source programs, a deadlock 
checking table 1 2 and a table 1 3 corresponding to task 
groups to be used for an execution control mechanism 
1 4 are formed by means of a table generator 11 . At the 
time of operating a task group 8, the mechanism 4 
receives information for occupying/releasing resources 
and schedules tasks so that no deadlock is generated 
between the tasks on the basis of information stored in 
the tables 12, 13 and a group state table 16. 



@ 0 * ii # » ff (J p) ®nnmm'ji^w 

@^i|i^flFi2^# (A) PS64-70^ 

©Int.Cl.- miU^ fffHtmm^ ®^ |lffRJ6*Sp(1989)3fll6H 
G 06 F n/28 3 4 0 A-7343- 5B 
9/U 34 0 G-7^-5B «af^ %§8<^» 1 (±nJO 

@n m 11362- 227799 
@m m P862(1987)9H11H 



« « * 

a y e? «> « * «: t> ± -r a » « « A * C is T . 
A «> ««afl5te»fc * « a y 9 A t 3 V 
A «• & « It S ft ti (n « 18 M « & M ffi -r « ^ 2: « 

« H «» Q y f « a t & « iS ft ft a 56 3 



D if 7 A © |i9^*t7l>Itttt»0«f« t aw-t * i 
2 JRS1«<0*A. 

-ttc. «?^tt»«i'X5'AJk®*«*na? 

-* '^-Xi'X? A»C«V»T. tllloynif^A 
0 ft » » « I ^ tt ft « 11 ic i9 -r « « A :^ n {T 9 A » 

<l!):/D jr9 A#R*fJi±-e»4ft««!)»*a t ft 



»tt*r«Ptca(u. «lc#yD ^9 Afc«««IKi 

« im 0 » «i « « :!r X (c n t & % o 7 » « . 

» as » i ^ r - jr - A «J» O 7= - 5 «J n n tj 
AfllirfTdR. 7 * * X b J: i f « r - * If t 



9$R|flSB4-70838 (2) 
A * B H C « H t a i k # 4 II J: ^ c i- & * * -C 
»«. 

y if *«*-r « r fc a t V. i Ha *!jB ^ 4vT 

ccry Kay «f©BBC«»-r*ft*t, ft 

C1 9 8 3 - 3) . 
(«««i0-73«17) . 



(I) -«nyifjSF« 

•Cv^<B«>AW]B**. R-?^* tfUKBSl 

ny :>«ttt*««k*»-J. 

® * « A« fe H-ft -r ft - 1 1 i o T , 

3. 1»«M) . 

* ft t :f n if 9 A r i © X - > Adjust ^ * 



(3) f'y KDV irdaar* {o-*/<i^9*a) 
»^nif9A*>6l*flilifceKfcja.aiF-# 

ii* fl: s ft fc :f n if 9 A t - * i» n a M a ft 

^Xt©. 2. 3fl#|R) . 

bi^ 

(1) -iSD V* 35f5^ 

i©*A«4ciltt:» ::f □ Jf 5 

bT. s«>ii>* < t ti 1 ft r 

i'ti^b*^ t bfcUje-c, -Jgb-Cr-^fe 



< rtt«c64k^fc.*- -fn V ^9 U^A*tc 
(2) *a«»c«^ □ 



%iaa64-70838 (3) 

9Aft*4Hc3H!-f *r fc k*»J. ^oif^A 

9 AWttttB'CWrailJj'S C« t ^OXjStf* 

ft. 

(•) f y Koi; «H»!B*-/<'^i* H 



X^A«)A«f 

fir. XffttOttS^Btk-r 

f c!> tb ic tt , a jrcDAAk w-sfeitipfitf 
«.Kfc«:»J. ii»«t. :f n jr^ AWjSIHtffi 
TeitHk«:6. 

:foif9A«X«ufeT-3' tt-'sr^bk 

* « T «« o T fe y i- 5 K tt , 
#!«ia-r 4 (a 



iB^-^^-vy H S fc. -/ay^A® 

-< A)&««A3«:ffv>«»tt«S«tr4x«:»ff 

S/ X ^ A « a # 3SS 10 5* - * «) 6 * « * ft « « 1/ 

1i»t.tttil>>r. S/Xt" Atf 

(1) «ffl^-* flJfi* • «i*kv»-3fe«lNJ4#tt 



(2) rt/Kni/ir©)l4*. n-;t;/<t'd'i=v>o 
flfltt k A± S « & f"- ji0!>|»tt HOI & 

«»a4ifc««t»:*««yay5A|H|«)xt»H 

«)«ll«kfl!BiltJ: »J«»:^Dy9A% 3y><^ 
/U-r<i3>^W9lcJ:oT*IIKyny5A*6 
# K K K O fl! ffl IH ;» «: li A -r « ft « «» j» (C 

icTV-x:^njf9A*»^<wyDirgAOr- 

tttiast. itaiiS^fw^T'-:^^' 1 0 /V 
ett-r«. -r-^-c© v-xy D 5 A«)3 

tWv^T. *fjl»HIII*l4 #HEl5»|«(Dfc»!>Hffl 

14t:Jai'^&. *xf 9 n>-'fiiAf--f Iff 1 3 
It. He J:dfti5*lll*k*.-3ii if/W- 
l?>ifU, •tfl)ir»-.:faiM* (GID) t, » 

i t fc«*snfci« xa»ajB?^ (TiD) t 
4f f-:/* 1 2tt. G I DcTfc ictt® ^r^^- 



ni9fl3B4-70838 (4) 

(#«) 

U^fSyn A fe □ :^/W;H-i 

3v^<-<7t^-3T*ifaeyoy5AA>&*s»K 

RiBiDftfflA^SrfAifi ^ «> M u fS fil t: £ 
•:5*a:^nif7Afai«>TyKa'yf**®**S* 
K^TDiT? A3ttt£tllH«IifiL. Cfflttai LfctS 

*-f *. 

IBlHtt. frXfll-r «3t»tt:/X7-AO 

«E«1ll«BT««. tt»tt!/X7Altt. CPU 

2. tt«««ll|3. ^I?*|»««|4 «J:tfKtS» 

r- AJi-CdtXjr t LT»«!-r«:f a if 9Afi!> V- 
xyojf? A»6 firX^S^ii*. a>AY97S:ffl 
V» T : H t Jf » « ± T? » ft 1? 18 /HB * »C B R U . 

* iifeRSffaT^-yA- 1 8 S:fflv>r , iS^-is 

15tt. >if»%i:iS:-3-Cv^ai« X 

fcAlC. *x;r»%*a-l9i 

«Ri-r«. Sliirgfaf- -yji/ 1 8 tt, ssrk^ 
*aEit*!-ett. x^ A row 



ll«#JH« 0>C PUK: J: t) A<« U> CPURQICX 

itfP*sciL*c®a9© r«ift<fc-/D if 9 5 > 

i>i. *iA-ctt. «iS«>An«: rwiTH jkH 
t, DO BEQINJ . «il«)iiin 4trE ND;j 

3>y<>f77tt. jg 2 a ICS 1/ fe J: -5 



«ffll864-70838 (5) 

v> J: 5*a»-C*n.tf . v^*"*ft t»OT*oT%i 

»fc, 5«-*/<-x««aatcjj»t 

M it tf FISCAL ^atc jsrt SB66IK~E N D ; 

* « jL 19 a « B K E 56 S ii. X * < T tt «J 6 & 

v^. tfc#t>x. T?-3"<-xa<^ma©'rn-y 
^asatt- «aa«c«»ta:^Dy if «®k*A h 
©Matc«&A«. ft«iMta»««:it 
afcBAaaic«« A>©t«rn«>t:«&. f 
- * '< - xaftaa a *® :^ n V i> «3a« y n y 
9n«!iRai:ek«x%aar»«. aif-r 
«Ka«iii«*x i>©±flt. affile -3 i>x 

a y if a a «r a ^ -r « a ^ £1 ^ o e s£ tt « « L 

XEl/fc. 

Bifna^aiEana. «o:fa9i7© 
rtaK»«yayd'rt*t.«tft»«fct», 

*ft:J:»Jv-xyny9A««iE#3lEa4ins. 

-x«f¥ma®-/ny9«a©*xhaiiR*'€., 
aB«i!t«ai»aai:aas-r&. 

aaA««*tt. :^n5'i'lci#«1-*aB«t 
ajS. *»«©:^a-yi' ftttit. rta©-/ni;d»* 
a;Sti-r««l^ttl:%-o«Air97©afc4&. 

if 9 7 1 » as + « »a««a« □ - » m-r . 
*aa5 n-®W-9- Kit, azatjRUfe 

n jr^ AKttcauxi**. *3f 

oiT^Ai*, ^fty^ 7 fett»a±xaab^+ 

(MjA, a;g) ©2 

aifti: txaiAtsA^fctxi* 

a4at. »2H®:rair9At:V-x:/n<f 

9A2:u. a3B0««7a-^affl t&a0tt 

»*(•) U« L3yiC-*-*«iair5 7 S:(h) KjR-*- 

4. 1 -3© * X i> u: 1 ♦» 

-f V y D iT 5 A i:aa©*7^7'a iT 5 A *« 6 « y 



(•) k^tfi-*** if^ 7(b) ftSc-t. si-ett, 

«!>Ce»3fc-e]BttUTV«&. tfe. 2ji«t (ff4 
B^)*Hc*tJft B *»6 A^lSSa) tt. l-30tt 

IIIIC«tf«C-»A«!>«t ) tt. «kA«t (C-«B. B 

ft. «2B«!)-/nif5Att. TID-1«> 

*-y*J/x^V--# 1 1 fck. *|tJ|t«vx? 



«. 

(2) ^Ii2lv&tt»tt}»>eit»84l,ft«»«t%. 

ae, 10%:^XKLtek«i»X9d)TIDIl. 
*t=^l5-r«*ff. *Httf ATOi:Tft. 



^iniiaB4*70838 (6) 

■3 A»t:w-r«»'nx-':/* 1 4 4ifetf;ir&. ffiSB 

»7Htt. me Htc» + J: 5 Ji;«fiia7'-:f;i'<i!) 
■I 7 p - -e * « . yy K n y i> « ^ tt tt cjr » 

js^ jt * t» ttt. »« 6 « M » t Bi t jtjfiir 5.Z 

t . ^ » tt » * Aj? B ± B T? 7 - s; L & t s , 
*^ "^f J' ' 1 1^ J: « a»ltjft» 

S *» t: W a -r « c i: fc J: y « « €> ft 



«^>i'lc«*-r4. !B8Btt, if Az-l^^ if©- 
»31#!«B*7 o--e**. 

f Sfc»K. Kny i>«4iiriltt®«k»5r X 

ft. iTA'-fcfy irtfett*tt. y^;Kny«»f^x 

rfiui 3^KM«ftft. 

BSBtt. B6 BOfBT'-^/A' 1 4 6 jf A'- 
tfyifLfe|f||l-Cl»ft5*5^HBy*f^xi»i»f^- 

1 3(t>) 0M-(*«ft. 

x;/eyf--rfl/ 1 2 . 9 9 IU-fnSi=^-f 

BBC 1/ D if 9 A ® H«3|tii5 «tt * a. ^ * 
ftfc»«fl|«i: b-ca;!lTft. w®lfctJ:U, 



BIT. * x;rg5tf«ft»wi||iflS«i»^lfi:»*o 
-*««K:ot»i6-r a. 
flioBtt, *f?a«»tt4 icfcwa* 

ra*ji**vfe3f»7'5'-feAia*&ai«i»i'XT-A 

-vlStt, *-f 31 X9 i^JU-:/«Srr-y;i/ 

1 6 »-y/i'-:/K«UT*» 
©St) A« 2 -Diliftlvtf , * Xirttt,*a.- 1 9 

ii/i 6®aK*xi'« mm gidcjix^aov 

««T 9 *X«aTfta«-r6. *X«?X*-t7i 
-giStt, a«©*-af=i' X«> 8©T I Dfe« 

jr xi> 8 ©KRG I D fett y » L.. 

6®G I Dt:j«i5t2.*xd>»'>v* 

ft*-? V {-iC-J vr«. 7i»t:X^7K 
^nX. »%fc«oTi'.a* X>>»)J!t*tT^f8fc 

tta»^*'*afc*. « xi'ftt.^a.- 1 9 

7= K n •> if i '-^ 9 4 tr I.V ■? K □ y ft^ 



!fRifl3t>4-70838 ( 7) 

Xi» 8 #»flli|»«lif i A<ft»*-*-*. i'*- 

-^iyy ipai" X9 8«S»«UTi>4. 

tf, S«i«xe> Sfexd-j^a-ij vifigjt«»k 
)6c*fe«b, aaitxif 8©af]a-raif;i/--/K# 
ii;-r»*xir8B*'>v»&*9yhry:/1-a. 

*L, SK* x? ©0rBtir;i/-:/©* xd? 
f1i*-C«V' (* Xir » >> * » 0 ) 3? V 

T. t> b^F«£L-Cv^&*i,fct. SiieisIttJ' X !? » 
u 9 u vr V :f i> . x!ri;3.-ijvytnni 

9 fif-rf^M^-^ >^ 1 6©i"Xi7*i;;virt^^ 
JHL. 1 -3t?%ilii<^*©a^tt, 4«Xd?t$*.*i 
-19C^a>Xi>8®TIDS:aSU. 

(*X9*'>V>iS«ia±i:!»-3Tvi*irA»--3r 
fllJiRlBUfcA^t, # xi> x»j;3.-9 1 5 

It. f y Kny i> *ii*a*aRrtttt©*»* X 

jixd^8Wffl^**yKoyi?J84SSi±icBa'e* 
« . 

«B«ftgilf5#®*xi'8lt, ««©« 
at©*«B»«*AK:«v»r. SianVi;®i/XT 

■Vl7lCi*t. 3» X? 8 ®T i D tttffl^*!:* 

&ss!«[©a»if-&«feL. siaav 

18A. 18B. 1 8 CO ■i *,®SiS?-::^;Vft 
*il-t S. SlfflflJiT-:^^!/! 8 A, 18B, 
18Cl±. -yi7l»*«*»®««i: 

a»J:yDS*e>3l*S:aUfei'X^£l^®#x>? 



ig-r a. 

* 8 ® T I D tttJB^Tr&SHtoaw^^fe 
•floats t « »H<O D V iF r V a s; !r 

fc*. *15^ *^Ki*v»-Ctt, iq^killjH 

*i« * 4 i fc s« c muTirft-e 4 . 

(2) ^•yKDV* &SS*KH»Lfcttft»a»» 



»ISiaBi)'4<70838 (8) 

i^T'-r;!/ 1 2 , JA-nz-T^ttHr-^^^n 6 
feJ;t;>X9A«rj;3.-9l'5t:=R«L. rfK 

K a !/ i> ^xi/ L, i»tf -3t:v><i 2 iT 

D y * * X h © ft v> X j> (Sjffir* 
*Xi?x4-i;i-7l5K:J:&flf«« 



(3) a-icat^ffiLttvxfciib. 
■e* *. 

CI H tt * % IB <0 - X M O » ff « X 7 A O 
2BttHtt»lli/Xr Aftya^ 

JB4au) , (b) tta V><-f 9©ai*«6i^ 
etifi-J. SJ5BU) . (b) tt«||6«Bflt^- 



»lliaBb-4*70838 (9) 



1 -St»«i'^5' A. 2-CPU. 3 
'j-Ji:fu!f7U, 7 - 3 y ^< 5 , 9- 9 7.9 , 



1^ I iZJ 




*2 B 



PRO SRAM EXKMPLt 



WITH BEgI^' 



END. S 



00 6t«IM 



^ 3 



cm; 



i£ ^tff I 



»iaiBB4-70838 (10) 



f«/f A/ i!?f C) 



a) 



TIP 








S 


A 






0 


2 


c 


0 


2 


c 


/f 




f 


B 


J 


B 


A 


4 


C 


B 




fl 


C 







0 




/I 




( 


e 


/I 



no-/ ©— ^)— ^ 

TIO'2 





/ 


2 


3 


d 


s 


6 


1 


o 


O 


O 


O 


X 


X 


^ 


o 


O 


O 


O 


X 


X 




o 


O 


O 


O 




X 




0 


O 


O 


O 


o 


o 




X 


X 


X 


O 


0 


X 




X 


X 


X 


o 


X 


X 




«ia«B4-70838 (11) 



^ 10 B 







2 


3 


4- 


1 


o 


o 


X 


X 


2 


o 


o 


o 


o 


3 


X 


o 


o 


X 


4 


X 


0 


X 


X 



I 9%-^^ mm i 
' ' ■*iii'«Ttyg'v_ 



3^ I 21' 



(b3 



T ID 




I 


/ 


2 


/ 


3 


/ 


4 


2 


5, 


3 




4 



IMS! 



-A |)J:t;Ka,7««tl 



^^^^^^^^ 



( W 3 ) 



